期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于motif连通性的社区搜索方法
杜明, 顾万里, 周军锋, 王志军
《计算机应用》唯一官方网站    2023, 43 (7): 2190-2199.   DOI: 10.11772/j.issn.1001-9081.2022060941
摘要157)   HTML4)    PDF (2711KB)(66)    收藏

社区搜索的目标是从数据图中得到包含查询顶点的紧密子图,在社会学、生物学等领域有着广泛应用。针对现有基于子图连通性的社区模型的基础连通结构都是完全连通图,无法满足实际应用中用户对社区结构多样性的需求的问题,提出一种基于motif连通性的社区搜索方法,其中包括基于motif连通性的社区(MCC)模型以及两个相应的社区搜索算法——MPCS (Motif-Processed Community Search)算法和基于MP-index的社区搜索算法。MCC模型可以协助用户自由指定社区的基础连通结构,MPCS算法可以用来解决MCC的搜索问题。此外,提出两个分别针对motif实例搜索过程及所属社区判断过程的剪枝优化技术。最后,设计了MP-index以避免社区搜索过程中的冗余遍历操作。在多个真实数据集上进行实验的结果表明:剪枝优化可以使MPCS算法的耗时减少60%~85%,而基于MP-index的社区搜索算法相较于加入剪枝优化的MPCS算法,效率提升普遍达到了2~3个数量级。可见,所提方法在商品推荐和社交网络等问题上有着实际应用价值。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于重构误差的无监督人脸伪造视频检测
许喆, 王志宏, 单存宇, 孙亚茹, 杨莹
《计算机应用》唯一官方网站    2023, 43 (5): 1571-1577.   DOI: 10.11772/j.issn.1001-9081.2022040568
摘要296)   HTML5)    PDF (1205KB)(124)    收藏

目前有监督的人脸伪造视频检测方法需要大量标注数据。为解决视频伪造方法迭代快、种类多等现实问题,将时序异常检测中的无监督思想引入人脸伪造视频检测,将伪造视频检测任务转为无监督的视频异常检测任务,提出一种基于重构误差的无监督人脸伪造视频检测模型。首先,抽取待检测视频中连续帧的人脸特征点序列;其次,基于偏移特征、局部特征、时序特征等多粒度信息对待检测视频中人脸特征点序列进行重构;然后,计算原始序列与重构序列之间的重构误差;最后,根据重构误差的波峰频率计算得分对伪造视频进行自动检测。实验结果表明,在FaceShifter、FaceSwap等人脸视频伪造方法上,与LRNet (Landmark Recurrent Network)、Xception-c23等检测方法相比,所提方法的检测性能的曲线下方面积(AUC)最多增加了27.6%,移植性能的AUC最多增加了30.4%。

图表 | 参考文献 | 相关文章 | 多维度评价
3. 基于循环神经网络的人体运动模型的隐状态初始化方法
李南帆, 司文文, 杜思远, 王志勇, 钟重阳, 夏时洪
《计算机应用》唯一官方网站    2023, 43 (3): 723-727.   DOI: 10.11772/j.issn.1001-9081.2022020175
摘要246)   HTML13)    PDF (1866KB)(115)    收藏

针对基于循环神经网络(RNN)的人体运动合成方法存在首帧跳变,进而影响生成运动的质量的问题,提出一种带有隐状态初始化的人体运动合成方法,将初始隐状态作为自变量,利用神经网络的目标函数作为优化目标,并使用梯度下降的方法进行优化求解,以得到一个合适的初始隐状态。相较于编码器-循环-解码器(ERD)、残差门控循环单元(RGRU)模型,所提方法在首帧的预测误差分别减小63.51%和6.90%,10帧的总误差分别减小50.00%和4.89%。实验结果表明,该方法无论是运动合成质量还是运动预测精度都优于不进行初始隐状态估计的方法;它通过准确估计基于RNN的人体运动模型的首帧隐状态可提升运动合成的质量,并且为实时安全监测中的动作识别模型提供可靠的数据支持。

图表 | 参考文献 | 相关文章 | 多维度评价
4. 基于网格划分的城市短时交通流量时空预测模型
王海起, 王志海, 李留珂, 孔浩然, 王琼, 徐建波
《计算机应用》唯一官方网站    2022, 42 (7): 2274-2280.   DOI: 10.11772/j.issn.1001-9081.2021050838
摘要474)      PDF (2906KB)(381)    收藏

准确的交通流量预测在帮助交通管理部门采取有效的交通控制和诱导手段以及帮助出行者合理规划路线等方面具有重要意义。针对传统深度学习模型对交通数据时空特性考虑不足的问题,在卷积神经网络(CNN)和长短时记忆(LSTM)单元的理论框架下,结合城市交通流量的时空特性,建立了一种基于注意力机制的CNN-LSTM预测模型——STCAL。首先,采用细粒度的网格划分方法来构建交通流量的时空矩阵;其次,利用CNN模型作为空间组件来提取城市交通流量不同时期下的空间特性;最后,利用基于注意力机制的LSTM模型作为动态时间组件来捕获交通流量的时序特征和趋势变动性,并实现交通流量的预测。实验结果表明,STCAL模型与循环门单元(GRU)和时空残差网络(ST-ResNet)相比,均方根误差(RMSE)指标分别减小了17.15%和7.37%,均绝对误差(MAE)指标分别减小了22.75%和9.14%,决定系数(R2)指标分别提升了11.27%和2.37%。同时,发现该模型在规律性较高的工作日的预测效果好于周末,且对工作日早高峰的预测效果最好,可见该模型可为短时城市区域交通流量变化监测提供依据。

参考文献 | 相关文章 | 多维度评价
5. 融合节点覆盖范围和结构洞的影响力最大化算法
杨杰, 张名扬, 芮晓彬, 王志晓
《计算机应用》唯一官方网站    2022, 42 (4): 1155-1161.   DOI: 10.11772/j.issn.1001-9081.2021071256
摘要279)   HTML6)    PDF (829KB)(107)    收藏

影响力最大化是社交网络分析中的一个重要问题,旨在挖掘可以使得信息在网络中传播范围最大化的一小组节点(通常称为种子节点)。基于网络拓扑结构的启发式影响力最大化算法通常仅考虑某单一的网络中心性,没有综合考虑节点特性和网络拓扑结构,导致其效果受网络结构的影响较大。为了解决上述问题,提出了一种融合覆盖范围和结构洞的影响力最大化算法NCSH。该算法首先计算所有节点的覆盖范围和网格约束系数;然后通过覆盖范围增益最大原则选择种子节点;其次,若存在多个节点增益相同,则按照网格约束系数最小原则选取;最后,重复上述步骤直至选出所有种子节点。NCSH在不同种子数量和不同传播概率条件下,在六个真实网络数据集上均保持着优异的效果,在影响力传播范围方面,比同类的基于节点覆盖范围的算法(NCA)平均提高了3.8%;在时间消耗方面,比同类的基于结构洞和度折扣的最大化算法(SHDD)减少了43%。实验结果表明,NCSH能有效解决影响力最大化问题。

图表 | 参考文献 | 相关文章 | 多维度评价
6. 改进的基于锚点的三维手部姿态估计网络
危德健, 王文明, 王全玉, 任好盼, 高彦彦, 王志
《计算机应用》唯一官方网站    2022, 42 (3): 953-959.   DOI: 10.11772/j.issn.1001-9081.2021030427
摘要269)   HTML16)    PDF (659KB)(88)    收藏

近年来基于锚点的三维手部姿态估计方法比较流行,A2J(Anchor-to-Joint)是比较有代表性的方法之一。A2J在深度图上密集地设置锚点,利用神经网络预测锚点到关键点的偏差以及每个锚点的权重。A2J使用预测的偏差和权重,以加权求和的方式计算关键点的坐标,降低了网络回归结果中的噪声。虽然A2J简单高效,但是不恰当的网络结构和损失函数影响了网络的准确度,因此提出改进的网络HigherA2J。首先,使用一个分支预测锚点到关键点的XYZ偏差,更好地利用深度图的3D特性;其次,简化A2J的网络分支结构从而降低网络参数量;最后,设计关键点估计损失函数,结合关键点估计损失和偏差估计损失,有效提高估计准确度。在三个数据集NYU、ICVL和HANDS 2017上的实验结果显示,手部姿态估计的平均误差比A2J都有所降低,分别降低了0.32 mm,0.35 mm和0.10 mm。

图表 | 参考文献 | 相关文章 | 多维度评价
7. 基于小样本无梯度学习的卷积结构预训练模型性能优化方法
李亚鸣, 邢凯, 邓洪武, 王志勇, 胡璇
《计算机应用》唯一官方网站    2022, 42 (2): 365-374.   DOI: 10.11772/j.issn.1001-9081.2021020230
摘要403)   HTML46)    PDF (841KB)(342)    收藏

针对卷积结构的深度学习模型在小样本学习场景中泛化性能较差的问题,以AlexNet和ResNet为例,提出一种基于小样本无梯度学习的卷积结构预训练模型的性能优化方法。首先基于因果干预对样本数据进行调制,由非时序数据生成序列数据,并基于协整检验从数据分布平稳性的角度对预训练模型进行定向修剪;然后基于资本资产定价模型(CAPM)以及最优传输理论,在预训练模型中间输出过程中进行无需梯度传播的正向学习并构建一种全新的结构,从而生成在分布空间中具有明确类间区分性的表征向量;最后基于自注意力机制对生成的有效特征进行自适应加权处理,并在全连接层对特征进行聚合,从而生成具有弱相关性的embedding向量。实验结果表明所提出的方法能够使AlexNet和ResNet卷积结构预训练模型在ImageNet 2012数据集的100类图片上的Top-1准确率分别从58.82%、78.51%提升到68.50%、85.72%,可见所提方法能够基于小样本训练数据有效提高卷积结构预训练模型的性能。

图表 | 参考文献 | 相关文章 | 多维度评价
8. 基于集成LightGBM和贝叶斯优化策略的房价智能评估模型
顾桐, 许国良, 李万林, 李家浩, 王志愿, 雒江涛
计算机应用    2020, 40 (9): 2762-2767.   DOI: 10.11772/j.issn.1001-9081.2019122249
摘要572)      PDF (902KB)(661)    收藏
针对传统房价评估方法中存在的数据源单一、过分依赖主观经验、考虑因素理想化等问题,提出一种基于多源数据和集成学习的智能评估方法。首先,从多源数据中构造特征集,并利用Pearson相关系数与序列前向选择法提取最优特征子集;然后,基于构造的特征,以Bagging集成策略作为结合方法集成多个轻量级梯度提升机(LightGBM),并利用贝叶斯优化算法对模型进行优化;最后,将该方法应用于房价评估问题,实现房价的智能评估。在真实的房价数据集上进行的实验表明,相较于支持向量机(SVM)、随机森林等传统模型,引入集成学习和贝叶斯优化的新模型的评估精度提升了3.15%,并且百分误差在10%以内的评估结果占比84.09%。说明所提模型能够很好地应用于房价评估领域,得到的评估结果更准确。
参考文献 | 相关文章 | 多维度评价
9. 基于TrustZone的移动云环境指纹认证终端APP的设计和实现
王志恒, 徐彦彦
计算机应用    2020, 40 (11): 3255-3260.   DOI: 10.11772/j.issn.1001-9081.2020020273
摘要282)      PDF (892KB)(622)    收藏
针对指纹等生物特征在云环境下存在泄露的安全隐患,以及已有的生物特征认证方案安全性或便利性不足的问题,设计并实现了基于正交分解和TrustZone的可信指纹认证终端APP。利用TrustZone的硬件隔离机制,在可信执行环境中完成指纹特征提取、指纹模板生成等敏感操作,与普通执行环境中的应用隔离,从而抵挡恶意程序的攻击,保证认证过程的安全性。基于正交分解算法生成的指纹模板在保证可匹配性的同时融合了随机噪声,可以在一定程度上抵挡针对特征模板的攻击,使得指纹模板可以在云环境下存储和传输,解除用户与设备的绑定,提升了生物认证的便利性。实验和理论分析表明,指纹模板的相关性和随机性比原始特征和随机映射算法更高,有更强的安全性;另外时间和存储开销、识别的准确性的实验结果表明,所设计APP兼顾便利性和安全性,满足移动云环境下安全认证的需求。
参考文献 | 相关文章 | 多维度评价
10. 面向外汇市场监测的分布式计算框架设计
程文亮, 王志宏, 周虞, 过弋, 赵俊锋
计算机应用    2020, 40 (1): 173-180.   DOI: 10.11772/j.issn.1001-9081.2019061002
摘要245)      PDF (1204KB)(281)    收藏
针对金融外汇市场监测指标计算复杂度高、完备性强、效率低等问题,基于Spark大数据架构提出了一种新的面向外汇市场监测的分布式计算框架。首先,对外汇市场监测的业务特性和现有技术框架进行了分析总结;然后,综合考虑了外汇单市场多指标和多市场多指标并行计算的业务特性;最后,基于Spark的有向无环图(DAG)作业调度机制和YARN的资源调度池隔离机制,分别提出了外汇市场级的有向无环图(M-DAG)模型和市场级资源分配策略——M-YARN。实验结果表明,所提面向外汇市场监测的分布式计算框架相对于传统技术框架在性能上提高了80%以上,可以有效保证大数据背景下外汇市场监测指标计算的完备性、精准性和时效性。
参考文献 | 相关文章 | 多维度评价
11. 基于流量控制的Docker容器网络带宽控制机制
王志伟, 杨超
计算机应用    2019, 39 (12): 3628-3632.   DOI: 10.11772/j.issn.1001-9081.2019040765
摘要1776)      PDF (790KB)(445)    收藏
针对Docker容器缺乏对网络带宽资源进行限制的能力的问题,提出了一种基于流量控制(TC)的Docker容器网络带宽控制机制。首先,基于CGroups文件系统的实时监测机制,利用Linux内核的虚拟文件系统(VFS)作为媒介,将Docker容器创建时设置的网络控制参数传递给Linux内核流量控制器TC;然后,通过引入IFB模块实现上下行带宽控制,并使用rate、ceil及prio参数进行空闲带宽共享及容器优先级控制;最后,控制TC执行具体的网络限制,以实现容器之间灵活的网络资源控制。实验结果表明,该机制在容器独占带宽场景下可有效地将实际容器带宽限制在2%的波动范围内,而在共享空闲带宽场景下可在平均误差0.5%的范围内精准限制容器带宽,同时该机制能够基于优先级弹性地管理资源。该机制具有提供更为原生的接口且无需额外工具配合的优势,可为基于Docker的云平台的细粒度弹性网络资源控制提供便捷有效的解决思路。
参考文献 | 相关文章 | 多维度评价
12. 嵌入互联网舆情强度的人民币汇率预测
王吉祥, 过弋, 戚天梅, 王志宏, 李真, 汤敏伟
计算机应用    2019, 39 (11): 3403-3408.   DOI: 10.11772/j.issn.1001-9081.2019040726
摘要461)      PDF (914KB)(412)    收藏
针对目前人民币汇率预测研究存在的数据源单一导致难以提升预测效果的问题,提出一种嵌入互联网舆情强度的预测技术,通过融合多方面数据源进行对比分析,有效降低了人民币汇率的预测误差。首先,融合互联网外汇新闻数据和历史行情数据,并将多源文本数据转化为可计算的特征向量;其次,通过情感特征向量构建五种特征组合并对其进行对比,给出了嵌入互联网舆情强度的特征组合作为预测模型输入;最后,设计外汇舆情影响汇率预测的滑动时间窗口,建立基于机器学习的汇率预测模型。实验结果表明,嵌入互联网舆情的特征组合相对于不含舆情的特征组合在均方根误差(RMSE)和平均绝对误差(MAE)上分别提升了9.8%和16.2%;此外,长短期记忆网络(LSTM)预测模型比支持向量回归(SVR)、决策回归(DT)和深度神经网络(DNN)预测模型表现更好。
参考文献 | 相关文章 | 多维度评价
13. 基于Android应用程序安装包隐蔽下载劫持漏洞
朱珠, 傅晓, 王志坚
计算机应用    2018, 38 (9): 2549-2553.   DOI: 10.11772/j.issn.1001-9081.2018020449
摘要553)      PDF (1030KB)(286)    收藏
在Android应用程序安装包的发布、下载过程中,往往很容易受到下载劫持攻击。受到常规下载劫持攻击的服务器往往能够通过流量分析发现攻击行为,但是,隐蔽下载劫持攻击则无法通过该方法进行发现。通过对真实案例的发现和分析,提出一种Android应用程序安装包隐蔽下载劫持漏洞。攻击者利用该漏洞在用户与服务器之间部署中间人设备,隐蔽下载劫持攻击,使受到劫持的服务器难以通过现有的分析方法发现该攻击行为。对该漏洞的产生原因、危害范围、利用机制等进行了分析,并试图从分布式检测、集中分析和主动预防方面提出解决方案。
参考文献 | 相关文章 | 多维度评价
14. 复杂网络演化的舆论动力学模型及仿真分析
王舰, 王志宏, 张乐君
计算机应用    2018, 38 (4): 1201-1206.   DOI: 10.11772/j.issn.1001-9081.2017081949
摘要561)      PDF (868KB)(452)    收藏
针对舆论传播过程中复杂动力学演化问题,提出一种基于传播动力学的舆论动态演化模型。首先,构建舆论及舆论演化模型,通过方程变换求出静态解;其次,引入Fokker-Planck方程对舆论演化渐近行为进行分析,得到稳态解决方案并求解,构建复杂网络与模型的关联并提出仿真研究实验目的;最后,通过对舆论演化模型及引入Fokker-Planck方程的舆论意见模型进行仿真分析,并以真实微博舆论数据为例进行实证分析,研究舆论在复杂网络中传播和演化的实质。实验结果表明舆论网络演化渐近行为与度分布相一致,网络舆论传播中的连接方式会受到节点意见影响,模型能有效描述微博舆论传播网络形成和演化过程的动力学行为。
参考文献 | 相关文章 | 多维度评价
15. 基于布谷鸟搜索优化BP神经网络的网络安全态势评估方法
谢丽霞, 王志华
计算机应用    2017, 37 (7): 1926-1930.   DOI: 10.11772/j.issn.1001-9081.2017.07.1926
摘要489)      PDF (805KB)(434)    收藏
针对现有基于神经网络的网络安全态势评估方法效率低等问题,提出基于布谷鸟搜索(CS)优化反向传播(BP)神经网络(CSBPNN)的网络安全态势评估方法。首先,根据态势输入指标数和输出态势值确定BP神经网络(BPNN)的输入输出节点数,根据经验公式和试凑法计算出隐含层节点数;然后,随机初始化各层的连接权值和阈值,使用浮点数编码方式将权值与阈值编码成布谷鸟;最后,使用CS算法对权值和阈值进行优化,得到用于态势评估的CSBPNN模型并对其进行训练,将网络安全态势数据输入到CSBPNN模型中,获取网络的安全态势值。实验结果表明,与BPNN和遗传算法优化BP神经网络方法相比,基于CSBPNN的网络安全态势评估方法的迭代代数分别减少943和47且预测精度提高8.06个百分点和3.89个百分点,所提方法具有较快的收敛速度和较高的预测精度。
参考文献 | 相关文章 | 多维度评价
16. 基于代价敏感深度决策树的公交车环境人脸检测
娄康, 薛彦兵, 张桦, 徐光平, 高赞, 王志岗
计算机应用    2017, 37 (11): 3152-3156.   DOI: 10.11772/j.issn.1001-9081.2017.11.3152
摘要558)      PDF (1038KB)(521)    收藏
针对公交车环境下的人脸检测具有光照变化、模糊、遮挡、低分辨率和姿势变化等问题,提出了基于代价敏感深度决策树的人脸检测算法。首先,基于归一化的像素差异(NPD)特征构建单个深度二次树(DQT);接着,根据当前决策树的分类结果,利用代价敏感Gentle Adaboost方法对样本权重进行更新,依次训练出多棵深度决策树;最后,将所有决策树通过Soft-Cascade级联得到最终的检测算法。在人脸检测数据集(FDDB)和公交车视频上的实验结果表明,所提算法与现有的深度决策树算法相比,在检测率和检测速度上均有提升。
参考文献 | 相关文章 | 多维度评价
17. 基于主成分分析的珠宝自动定位及检测方法
贾玉兰, 霍占强, 侯占伟, 王志衡
计算机应用    2016, 36 (10): 2922-2926.   DOI: 10.11772/j.issn.1001-9081.2016.10.2922
摘要421)      PDF (739KB)(429)    收藏
针对不规则物体形状特征难以估计的问题,以实现对珠宝的自动测量技术为前提,通过引入主成分分析的概念,提出一种新的对不规则珠宝图像的自动检测方法。该算法首先利用主分量分析提取出目标珠宝图像的主轴,然后根据优化后的主轴方向计算珠宝外接矩形的四个顶点,最后定位出最优外接矩形的位姿从而完成对不规则珠宝轮廓的检测。将所提算法用于真实珠宝图像,结果表明,算法能够准确定位检测出图像中的目标。与利用重心原理结合最小二乘法的方法和以投影为基础计算能量最大值的算法相比,实验图像的主观效果和客观的误差分析都表明了该算法在准确性和鲁棒性的优势。
参考文献 | 相关文章 | 多维度评价
18. 基于可满足性模理论求解器的程序路径验证方法
任胜兵, 吴斌, 张健威, 王志健
计算机应用    2016, 36 (10): 2806-2810.   DOI: 10.11772/j.issn.1001-9081.2016.10.2806
摘要499)      PDF (797KB)(406)    收藏
针对程序中因存在路径条数过多或复杂循环路径而导致路径验证时的路径搜索空间过大,直接影响验证的效率和准确率的问题,提出一种基于可满足性模理论(SMT)求解器的程序路径验证方法。首先利用决策树的方法对复杂循环路径提取不变式,构造无循环控制流图(NLCFG);然后通过基本路径法对控制流图(CFG)进行遍历,提取基本路径信息;最后利用SMT求解器作为约束求解器,将路径验证问题转化为约束求解问题来进行处理。与同样基于SMT求解器的路径验证工具CBMC和FSoft-SMT相比,该方法在对测试集程序的验证时间上比CBMC降低了25%以上,比FSoft-SMT降低了15%以上;在验证精度上,该方法有明显的提升。实验结果表明,方法可以有效解决路径搜索空间过大的问题,同时提高路径验证的效率和准确率。
参考文献 | 相关文章 | 多维度评价
19. 基于改进型拍卖的软件定义网络交换机迁移机制
陈飞宇, 汪斌强, 王文博, 王志明
计算机应用    2015, 35 (8): 2118-2123.   DOI: 10.11772/j.issn.1001-9081.2015.08.2118
摘要562)      PDF (988KB)(385)    收藏

多控制器软件定义网络(SDN)中交换机迁移策略单一,造成迁移效率低且多次迁移。为此,提出一种基于改进型拍卖的交换机迁移机制PASMM,将交换机的迁移问题优化成为控制器剩余资源的拍卖问题,通过提高处于供不应求状态的控制器资源的交易价格,完成拍卖过程,实现控制器和交换机的重新部署,提高网络效益。仿真实验表明,与典型的交换机迁移策略相比,PASMM达到了较好的控制器负载均衡,PACKET_IN消息的响应时间减少了约13.5%,同时随着交换机流请求的增大,PASMM的迁移时间最少。

参考文献 | 相关文章 | 多维度评价
20. 单幅圆形鱼眼图像的校正
张军, 王志舟, 杨正瓴
计算机应用    2015, 35 (5): 1444-1448.   DOI: 10.11772/j.issn.1001-9081.2015.05.1444
摘要1031)      PDF (782KB)(866)    收藏

针对有效圆域提取不准确以及传统柱面投影校正法在垂直方向上校正视场角不能达到180°的问题,分别提出了变角度线扫描法和纵向压缩柱面投影校正法.前者通过不断改变扫描线的倾斜角来寻找切点坐标,并对无效切点进行滤除,然后使用Kasa圆拟合法求取有效圆域的参数.后者则对传统柱面投影的光路进行了人为的弯折,从而把投影到无穷远点的光线压缩回柱面上,保留了图像有效信息.通过与经纬映射校正法以及墨卡托投影法的实验处理结果对比,纵向压缩柱面投影法能弱化校正图像边缘的拉伸模糊效应,使处理结果更加自然.

参考文献 | 相关文章 | 多维度评价
21. 基于稀疏矩阵面向论文索引排名的启发式算法
万晓松, 王志海, 原继东
计算机应用    2015, 35 (10): 2733-2736.   DOI: 10.11772/j.issn.1001-9081.2015.10.2733
摘要384)      PDF (738KB)(364)    收藏
为了提高学术论文检索的精准性,进而为学术研究提供便利,提出了针对学术论文检索问题的排名策略。首先,介绍了基于网页排名算法面向论文索引排名的启发式方法,其中利用Hash索引技术有效地减少了稀疏矩阵计算对内存的消耗;其次,定义了论文间引用关系图的密集度均衡值,并通过大量实验阐明了不同排名算法的迭代次数与图密集度均衡值之间的关系;最后,将所提出的基于论文索引排名的启发式算法应用于科学引文索引(SCI)数据库中,并与原被引频次降序的排序结果进行比较与分析。实验结果表明:在三种基于网页排名技术的算法中,基于链接结构分析的随机过程算法比较适合于按关键词搜索得到的相关领域学术论文的排名。
参考文献 | 相关文章 | 多维度评价
22. 考虑节能的拓扑聚合虚拟网映射算法
王博 陈庶樵 王志明 王文钊
计算机应用    2014, 34 (6): 1537-1540.   DOI: 10.11772/j.issn.1001-9081.2014.06.1537
摘要240)      PDF (745KB)(311)    收藏

网络虚拟化的关键问题是虚拟网映射,能耗开销的快速增长使得节能成为底层设施供应商关注的目标。针对虚拟网映射中的节能问题,提出一种集中使用网络拓扑的节能虚拟网映射算法。该算法引入接近度中心度概念和节点能力共同表征节点的重要程度,优先使用已工作节点进行资源整合使用,同时通过检验保证底层链路距离不会过长,有利于减少能耗和开销。实验仿真结果表明该算法在接受率达到70%、长期收益开销比达到75%的同时,使收益能耗比提高20%以上,与之前算法相比具有优势。

参考文献 | 相关文章 | 多维度评价
23. 基于混合群智能优化的虚拟网络映射算法
王文钊 汪斌强 王志明 邢池强
计算机应用    2014, 34 (4): 930-934.   DOI: 10.11772/j.issn.1001-9081.2014.04.0930
摘要486)      PDF (944KB)(386)    收藏

网络虚拟化是突破网络发展僵局的一项重要技术,而虚拟网络映射(VNE)是网络虚拟化的一个主要问题。提高底层网络资源的利用率和收益是虚拟网络映射的主要目标。针对底层网络支持路径分裂的情况,建立了整数线性规划(ILP)模型,并提出基于混合群智能优化的虚拟网络映射算法。该算法在兼顾映射开销和映射均衡性的基础上利用粒子群优化算法(PSO)和遗传算法(GA)迭代优化映射方案。仿真实验结果表明,与现有的主流研究成果相比,该算法显著地提高了底层网络长期平均运营收益与虚拟网络请求接受率。

参考文献 | 相关文章 | 多维度评价
24. 基于HSI颜色空间的单幅图像去雾算法
王建新 张有会 王志巍 张静 李娟
计算机应用    2014, 34 (10): 2990-2995.   DOI: 10.11772/j.issn.1001-9081.2014.10.2990
摘要271)      PDF (910KB)(624)    收藏

针对有雾图像对比度差、能见度低的情况,结合HSI颜色空间特点,提出一种单幅图像去雾算法。首先,将有雾图像从RGB颜色空间转换到HSI颜色空间;然后,依据HSI颜色空间中色度、饱和度和亮度各分量受雾影响程度的差异,建立相应的去雾模型;最后,通过分析图像饱和度,得到饱和度模型中权重的取值范围,再对亮度模型中权重进行估计,从而实现去雾效果。与其他几种算法的实验结果比较表明,所提算法运算效率提高1倍左右。同时该算法能有效增强图像清晰度,能很好地运用于单幅图像去雾。

参考文献 | 相关文章 | 多维度评价
25. 多通道奇Gabor梯度相关矩阵的角点检测算法
邓超 李火星 王志衡
计算机应用    2013, 33 (12): 3548-3551.  
摘要559)      PDF (782KB)(375)    收藏
为了抑制边缘轮廓平滑导致角点定位精度的下降,提出多通道奇Gabor梯度相关矩阵的角点检测算法。该算法是在Gabor滤波器的基础上,利用8个通道的奇Gabor滤波器对输入图像进行变换;然后利用每个像素与其相邻像素的Gabor梯度相关性构造自相关矩阵,若像素点的自相关矩阵对应的归一化特征值的和是局部极大值,则标记为角点。实验显示,与Harris算法、曲率尺度空间(CSS)算法等经典算法相比,该算法的平均正确检测率提高了约17.74%,平均定位误差降低了约18.15%。结果表明,所提出的算法具有更好的检测性能,并获得了较高的角点检测率及较好的定位精度。
相关文章 | 多维度评价
26. 基于城区距离的自适应加权均值滤波算法
曹萌 张有会 王志巍 董蕊 郑英娟
计算机应用    2013, 33 (11): 3197-3200.  
摘要834)      PDF (700KB)(319)    收藏
针对传统滤波窗口不能自适应扩展以及标准均值滤波易造成图像边缘模糊的缺陷,提出一种基于城区距离的自适应加权均值滤波算法。首先,利用开关滤波思想检测出噪声点;其次,对于每一噪声点,依据城区距离扩展窗口,窗口的大小根据窗口内信号点的个数自适应地调节;最后,将窗口内足够数量信号点的灰度的加权平均值作为噪声点的灰度值,实现对噪声点的有效恢复。实验结果表明,该算法能够有效地滤除椒盐噪声,尤其对噪声密度较大的图像,去噪效果更加显著。
相关文章 | 多维度评价
27. 瑞利信道下基于累积量的调制识别方法
朱洪波 张天骐 王志朝 李军伟
计算机应用    2013, 33 (10): 2765-2768.  
摘要572)      PDF (563KB)(782)    收藏
针对瑞利信道下调制方式分类的问题,提出了一种基于累积量的识别方法。该方法利用四阶累积量和六阶累积量的组合作为特征参数,采用决策树分类器,能够实现二相相移键控(BPSK)、四相相移键控(QPSK)、四进制幅移键控(4ASK)、四阶正交幅度调制(16QAM)、五阶正交幅度调制(32QAM)、六阶正交幅度调制(64QAM)和正交频分复用(OFDM)七种调制方式的识别分类,且计算量小,易于实现。从理论上进行推导与分析,所提方法对瑞利衰落和加性高斯白噪声干扰不敏感。计算机仿真结果表明:信噪比大于4dB时,正确识别率达到90%以上,说明了所提方法的可行性及有效性。
相关文章 | 多维度评价
28. 基于层级血管树的肝脏分段方法
文辉 陈宇飞 王志成 赵晓东 岳晓冬
计算机应用    2013, 33 (09): 2658-2661.   DOI: 10.11772/j.issn.1001-9081.2013.09.2658
摘要654)      PDF (663KB)(378)    收藏
针对经典肝脏功能性分段方法对门静脉血管数据的敏感性,结合Couinaud肝脏分段理论和门静脉分布特征,提出了基于层级血管树的肝脏分段方法:首先对腹腔CT数据进行肝脏分割、血管提取和骨架化;接着统计分析血管树分支半径,确定二级子树集合,按照供血区域对二级子树进行聚类完成对二级子树的归类划分;进而采用最短距离归类算法划分肝脏,得到各个肝段;最后运用三维可视化方法展现肝脏内部的解剖结构,并进行肝段诠析,提取临床感兴趣信息。实验结果表明该方法对分支较多、结构较复杂的血管树可以取得较好的分级效果,考虑了大部分二级分支的供血作用,分割得到的肝段分布和属性信息也符合Couinaud肝段分割理论。
相关文章 | 多维度评价
29. 基于宽带聚焦矩阵和高阶累积量的OFDM信号的来波方向估计
王志朝 张天骐 万义龙 朱洪波
计算机应用    2013, 33 (07): 1828-1832.   DOI: 10.11772/j.issn.1001-9081.2013.07.1828
摘要955)      PDF (760KB)(645)    收藏
为了解决正交频分复用(OFDM)宽带信号处理的问题,研究了基于宽带聚焦矩阵和高阶累积量的波达方向(DOA)估计方法。前者是通过傅里叶变换将宽带阵列数据分解为若干窄带信号,再利用一种聚焦矩阵将不同频带下的方向矩阵变换到同一参考频率下,然后用多重信号分类(MUSIC)算法来估计DOA;高阶累积量算法是通过聚焦操作,把各个窄带频率处的阵列输出矢量变换到聚焦频率处,然后求其累积量矩阵。对各个累积量矩阵进行加权平均并特征值分解,再应用MUSIC算法估计DOA。理论分析和仿真结果表明,两种方法都能够精确地估计OFDM信号的DOA,四阶累积量方法的空间分辨率比聚焦矩阵方法有所提高。四阶累积量算法扩展了阵列孔径,信噪比(SNR)较低的时候也有很好的适应性。
参考文献 | 相关文章 | 多维度评价
30. 基于斜率的自适应中值滤波算法
刘淑娟 赵晔 董蕊 王志巍 杨芳芳
计算机应用    2012, 32 (03): 736-738.   DOI: 10.3724/SP.J.1087.2012.00736
摘要1205)      PDF (502KB)(575)    收藏
针对图像中椒盐噪声点的准确检测与去除问题,提出一种基于斜率的自适应中值滤波算法。该算法首先用n×n(n为大于或等于3的奇数)的模板作用于待检测图像的每一个像素,若当前像素的灰度值为其邻域内所有像素灰度值的极值,判断此点为准噪声点;再利用像素灰度值序列中两段子序列斜率的差值及模板区域内像素灰度值的均值自适应地判断准噪声点是否为真正的噪声点;最后对被判定为噪声的像素做中值滤波处理。与标准中值滤波方法相比,该方法加强了噪声检测的条件。实验结果表明,该算法具有较好地去除椒盐噪声和保留细节的效果。
参考文献 | 相关文章 | 多维度评价